Boundary effect of deterministic dense coding 
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We present a rigorous proof of an interesting boundary effect of deterministic dense coding first 
observed by Mozes et al. [Phys. Rev. A 71, 012311 (2005)]. Namely, it is shown that d 2 — 1 cannot 
be the maximal alphabet size of any isometric deterministic dense coding schemes utilizing d-level 
partial entanglement. 
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Dense coding Q is a communication protocol that im- 
proves the capacity of a noiseless quantum channel with 
the assistance of quantum entanglement. The protocol, 
proposed by Bennett and Wiesner more than a decade 
ago, has now become one of the most important con- 
stituents of quantum information theory. Alice and Bob, 
two parties in the protocol, share in prior a maximally en- 
tangled pair and can communicate by sending a noiseless 
qubit. Without the entanglement, Alice can only trans- 
mit one of two different letters to Bob @. Surprisingly, 
however, she can do much better by utilizing the shared 
pair. Alice first performs an appropriate encoding oper- 
ation on her half of the pair depending on the letter she 
wants to transmit and then sends the half on her side to 
Bob. Having the whole pair in hand, Bob is now able to 
perfectly distinguish these four possibilities as they form 
an orthonormal basis. Thus, by sending a single quan- 
tum bit, a classical transmission of one of four letters is 
achieved with the cost of consuming an entangled pair. 

Illuminated by the original superdense coding proto- 
col, many generalizations and related aspects have been 
considered in the literature. In Ref. [lj, the protocol is 
generalized to make use of maximally entangled d-level 
systems to transmit one letter out of d 2 . Probabilistic 
and asymptotic approaches are taken in Refs. [3 Q 
and ja 0, respectively. Generalizations are also 
made to continuous variables 0, 0] and to the multi- 
partite cases 0, 0, 0| . Recently, Mozes et al. initiated 
the discussion of deterministic dense coding [l]| using 
both numerical and analytical methods. We will give a 
mathematical proof of one of the interesting phenomena 
mentioned in their paper. 

In deterministic dense coding, nonmaximal pure en- 
tanglement of two separated d-level systems is consid- 
ered and we still want to reliably transmit one of the 
letters chosen from an alphabet. The main goal is to 
analyze the relation between the maximal size of the al- 
phabet A r max ( - 0) and the partially entangled state in 



use. It is well-known that iV max = d 2 for maximally en- 
tangled states and one might naturally expect to have 
N max (ijj) = d 2 — 1 for some \tp) close enough to the maxi- 
mal entanglement. Yet, results of numerical methods ob- 
tained in Ref. indicate that N max (ip) can be any value 
in the range [d, d 2 ) with the possible exception of d 2 — 1. 
For N max — d 2 — 2 and d = 3, 4 the numerical algorithm 
can find solutions as desired while for N max — d 2 — 1 it 
fails definitely. However, as it is pointed out in Ref. [lflj . 
numerical methods cannot completely rule out the pos- 
sibility of d 2 — 1, nor can it analyze the cases in higher 
dimensions. We will give a uniform proof of this obser- 
vation for all d > 2 confirming that N max (ip) < d 2 — 1 for 
any partial entanglement \tp) of two d-level systems. 

We now begin the proof by introducing some notations 
first. The partial entanglement \ip) in use can be written 
in the following Schmidt decomposition as 
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where Xi is a probability distribution and (resp. 

forms a basis of system A (resp. B). Without loss 
of generality, we assume that A^ are already in descending 
order, that is, 

Ao > Ai > • • • > \d-i- 

The main idea of deterministic dense coding is to en- 
code classical messages by performing corresponding op- 
erations on system A only, leaving states that can be per- 
fectly identified on the whole system of A and B. The 
most general operations that can be used here are quan- 
tum operations which is the case considered in Ref. 0. 
We will focus on isometric encoding only in this pa- 
per and are thus interested in finding maximally sized 
set of local unitary operators {U{ L }fj^'^^~ 1 such that 
L7V* ® I B \il>) are orthogonal states. 

If for some partial entanglement \ijj), N max (tp) = d 2 — l, 
we will see how this will lead to a contradiction. Let 
{Vi A }i=o 2 be the d 2 — 1 encoding operators. It is easy 
to see that applying an extra unitary operator afterward 
does not change the encoding efficiency, that is, Uf — 
UV^ can be used equally in the dense coding protocol. 
We will specify unitary operator U later. Denote = 
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Uf ® = Uf\j) A . We have 

\^) = uf®i B \i>) = Y,V^\<t>n)\j)- 

The orthogonality of is equivalent to 

<^> = (rP\U^Uf®I B \ij) 

= Y,^~i(k\U^Uf\l)(k\l) 

k,l 

k 

= ^{yfhuf) =<%, (2) 

where A is a d x rf diagonal matrix of the Schmidt coef- 
ficients Xi. 

Let P be the projector of the subspace spanned by 
z = 0,l,...,d 2 -2}, 

p = E = E v^i&iX&ki ® ( 3 ) 

■i— ijjjfe 

Q = J — P is a projector of a one dimensional subspace 
and is also the density matrix of the pure state orthogonal 
to all \ipi). 

We calculate the reduced density matrix Qa and Qb 
of Q on system A and B respectively using Eq. ©. 

Qb = \x A Q = Xx A {l-P) 

= dl - E \Z^j^k(<t>ik\<f>ij)\3)(k\ 

= di -J2Xj\j)(j\ 

= Y,{d-i#-\)\?)m\, w 

3 

where the fourth identity follows from the fact that 
{\4>ij)}jZo forms an orthonormal basis of system A for 
i = 0,l,...,d 2 -2. 

Qa = tr B Q = tr B (J -P) 

= dl - E V^i^k\<f>ij)((t>ik\(k\j) 

= d/-E A jl < M( < M 

i,3 

= di -EV^liM^ 



Since Q is the density of a pure state, Qa and Qb have 
the same spectrum and we can choose U properly such 
that Qa = Qb- Thus, we have 

Qb = Qa = E U?Q B U*\ (6) 

i 

Let Pi = Uf-Q B Uf j and Pi = l/(d 2 - 1) for i = 
0, 1, . . . , d 2 — 2. It follows from the above equality that 

s (l>^J = = s @b), 

where S is the von Neumann entropy. This means that pi 
satisfy the equality condition of concavity of the entropy 
and are thus all equal. See section 11.3.5 of Ref. 0] for 
a detailed discussion of the concavity of von Neumann 
entropy and its equality condition. In our case, we have 
U a QbU A ^ = Qb for all i, or equivalently 

U Z A Q B = QbU a . (7) 

Eq. Q indicates that Qb is a diagonal matrix whose 
(j,j)-th element is d — (d 2 — l)Xj. Remember that \tp) 
is a partial entanglement and thus not all Xj are equal. 
Suppose there are t numbers of Xj having the same value 
as Ao, then 1 < t < d and 

Xq = ■ ■ ■ = A t _i > X t > ■ ■ ■ > Xd-i- 

Thus, it follow from Eq. Q that the (j, fc)-th element of 
matrix U A is for all j < t < k and k < t < j. We can 
write U A — Uf" © llf 1 where A Q and A x are subspaces 
spanned by {|j)}*Co and {\j)}j~l- Denote M = M t © 
Md-t where M n is the vector space of n x n matrices. 
Then U A is in M for all i and the dimension of M. is 

dimX = t 2 + (d-t) 2 < d 2 - 2d + 2. (8) 

As is a density matrix, each of its diagonal elements 
is less than or equal to 1 and we have 

Xi > > 0, for all j = 0, 1, . . . , d - 1. (9) 

3 ~ d+1 ii) v. i 

Thus, for M,N 6 M, tr(MAA?" 1 ') defines an inner prod- 
uct of M, N and makes M a Hilbert space. Eq. in- 
dicates that Uf are orthonormal vectors of space M. 
However, the number of U A , d 2 — 1, is strictly larger 
than the dimension of M. which is at most d 2 — 2d + 2. 
This contradicts with the basic facts of Hilbert spaces 
and it follows that it is impossible to find d 2 — 1 local 
unitary operators V A that transform \ip) to orthogonal 
states. Namely, N max < d 2 — 2 for all partial entangled 
states of two <i-level systems. 

As a summary, we have proved that the maximal al- 
phabet size of any isometric dense coding schemes using 
a d-level entanglement cannot be d 2 — 1 no matter how 
close the partial entanglement is to the maximally entan- 
gled pair. In some sense, this boundary effect reveals the 
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complex nature of deterministic dense coding. Although 
isometric deterministic dense encoding is the most nat- 
ural and simplest form of generalization of the original 
dense coding process, it is yet not known whether unitary 
operators only are sufficient to fully utilize the partial 
entanglement. So whether general dense coding schemes 
can achieve an alphabet size of d 2 — 1 becomes an inter- 
esting problem for future research. 
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